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Abstract 

We prove an analytic KAM-theorem, which is used in [l], where the differen- 
tial part of KAM-theory is discussed. Related theorems on analytic KAM-theory 
exist in the literature (e. g., among many others, |7j, [8], [13j). The aim of the 
theorem presented here is to provide exactly the estimates needed in [1]. 

Contents 

1 Formulation of the main theorem 

2 Motivation of the Hnearized equation @ 

3 Solution of the linearized equation 

4 The inductive lemma [isl 

5 Convergence of the iterative process [27 

A Appendix |33 

A.l A lemma on non-singular matrices 35| 

A. 2 Estimates for analytic maps Sg 

A. 3 Generating symplectic transformations l38| 

References 47 



1 



1 Formulation of the main theorem 



We consider Hamiltonian systems of the form 



X = H, 



(1.1) 



Here x = (xi,...,x„), y = (?/i, . . . , ?/„), x and y are vectors in M" (n > 2) and 
H = H{x, y) is a function from M^" to M. We try to prove the existence of solutions 
of a system (11. ip under the assumption, that it can be written as a sum H = N + R 
with a function 



and are solved by 

t {ujt + const., 0). 

In case the frequencies tui, . . . ,ujn are rationally independent, such a solution is called 
quasi-periodic and it covers the Torus M"/ (27rZ") x {0} densely. KAM-Theory provides 
the means to prove, that many quasiperiodic solutions survive the perturbation of the 
Hamiltonian. In our notation, the perturbed Hamiltonian is given by 



where R denotes the sum of the terms of higher order of and the remainder R. We 
prove the existence of quasiperiodic solutions of (11.11) for Hamiltonians of this kind. 

Notations and Definitions 

For vectors z = {zi, . . . , Zg) G we use the £oo-norm \z\ := maxi<j<^ \zi\. For matrices 
Q — ilij) ^ C*^^^ we use the row-sum norm 



For arbitrary matrices Q G C^^^ and P G C^^™- the inequality \Q P\ < |Q| \P\ holds. 
Transposed vectors and matrices are denoted with a superscript "T". For transposed 
matrices we have the estimate \Q'^\ < k\Q\, in which Q has k rows. The product of 
two vectors x, ?/ G is defined by 




x = Ny = oj + O{\y\), y 



N. = 0{\y\) 



H{x, y) = a + {u , y) + -{ yQ{x) , y) + R{x, y), 




{x,y) := ^Xjyj. 
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Then we have \{x , y)\ < l\x\\y\. For the product of a vector x G and a matrix 
Q G C'^^^ the estimate IxQ"""! < |x| \Q\ holds. Finally we have 

IQI = maxbg^l. (1.2) 

|2|<1 ' ^ ' 

Domains and functions. 

Definition 1.1. Let r and s be positive numbers. We define 

V{r, s) := [z = {x, y) G C^'" | |Imx| < r, |?/| < s } , 

S{r) := {x G C" I |Imx| < r} , 
5'(r) := {zgC^" lllm^l <r}. 
Let Vm{r, s) be the set of all functions 

which are analytic, map real vectors to real values, and have period 27r in the variables 

Xi , . . . , Xn- 

The set of all functions / : S{r) — > C™, which are analytic, map real vectors to real 
values and have period 2tt in every variable, is denoted by Vmir). 
The set of all functions / : S'{r) C", which are analytic, map real vectors to real 
values and have period 27r in every variable, is denoted by V'^{r). 

The definition shall hold for m = n x n as well. In case m = 1 we write V{r, s) := 
Pi(r, s), P{r) := Vi{r), and P'{r) := V[{r). 

We denote the restriction of a function / to a subset Ai of its domain with f\j^- 
Notation of derivatives. Derivatives are denoted with a subscript, for example 

df 

fxi = ; fx = ifxi: fx21 ■ ■ ■ 1 fx„)- 

Hence, for a function / = (/i, . . . , fm) G Vm{r), f^ is the Jacobian. Finally we write 
for functions t y-^ . . . , Xn(t)) depending on a single variable only 

i (-^l; • • • ) in) (-^It) • • • ) -^nt)- 

By our definition of the Jacobian we have x = xj. 

Frequency vectors. The vector u = (cji, . . . , cu^) G M"', which comes into 
play as the first derivative of the Hamiltonian, is called frequency vector. To prove 
theorem 11.61 one has to assume that it satisfies a sequence of Diophantine inequalities. 
That means, it has to be an element of a set of the following type: 



Definition 1.2. For n > 2, r > 0, and 7 > let 

fi(7,r) := icj G M' 



{uj,k)\>-^ V A;GZ"\{0} 
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Remark 1.3. The following assertions hold (see [TU] and the literature given there): 

1. In case < r < n — 1, all sets ^(7, r), 7 > 0, are empty. 

2. In case r = n — 1, the n-dimensional Lebesgue measure of the set Q{n — 1) := 
Uj^ofl{j,n — 1) is 0. However, the intersection of every open subset of M" with 
fl{n — 1) has the cardinality of M. 

3. In case r > n — 1, there exists a 7 = 7(^7) > with uj G ^^(7, t) for almost every 
iu G M". 

Simple canonical transformations 

Definition 1.4. Let U and V C be open connected sets. Let J be the matrix 
J = ( ° \ ^ ^2nx2n^ / ^ ^ identity matrix. 

\— -C/n U J 

We call a differentiable map 

symplectic transformation, if for all ( inU x V the equation 

Zc(cr- j-z^(c) = J (1.3) 

holds. 

Definition 1.5. Let W, V C C" be open connected sets. We call an analytic symplectic 
transformation 

Z:UxV^ C = {^,7^)^z = {x, y) = Z{0 = (X(C), ¥{()) 

simple canonical transformation, if the map ( = (^, rj) X{Q does not depend on rj, 
which means X = X{^). 

Whenever the composition of two simple canonical transformations Zi and Z2 is 
possible, Zi o Z2 is a simple canonical transformation as well. If Zi and Z2 have the 
property, that (^, rj) Zi{^, rj) — (^, 0) has the period 27r in ,^1, ... , ^„ {i = 1, 2), so has 
(e,r/)^Z2oZi(e,r/)-(e,0). 

Theorem 1.6. Analytic KAM-theorem. Let r>n — 1>1, 7>0, and < s < 
^T+i ^ yy^ consider the Hamiltonian H G V{r, s), 

H{x, y)=a + {uj,y) + ]^{y Q{x), y) + R{x, y), (1.4) 

where a e ^, uj e ^{i,r), Q G Vnxn{r), and R G V{r,s). Let C G M"''" he a 
non-singular matrix with 

\Q-C\sir)<^y (1-5) 



4 



Then there exist positive constants Ci, C2, . . . , C5 depending on n, r, 7, and C only, 
such that for all d, Q < d < Ci, and 

M := \R\v(r,s) < C2S^^ (1.6) 

the following holds: There exists a simple canonical transformation 

W = {U, V) : V{r/2, s/2) ^ V{r, s), W - id e P2n(r/2, s/2) 
with the estimate 

|W^C - E2n\v(r/2,s/2) < Cs^}. (1.7) 

The transformed Hamiltonian iJ+ := H o W is an element ofV{r/2, s/2) and has the 
form 

H^{^,r]) = a+ + + ^iv " QAO.v) + R*{^,v), (1-8) 

where a+ G M, Q+ G Vnxn{r/2), and R* E V{r/2,s/2). The functions Q+ and R* 
fulfill the estimates 

|g+-Ql5(./2) <C4^, (1-9) 
I 1 3 

\R*i^,v)\<c,M^-^ foralli^,ri)eVir/2,s/2). (1.10) 

Assertion fll.lOp means, that we can find solutions to the canonical equations given 
by the Hamiltonian = H oW, 

^ = H^„ V = -H+i. (1.11) 

Indeed, using the Landau symbol O we have R* = 0{\ri\^), therefore (11. 8p is the Taylor 
expansion of So the equations (11.111) can be written like this: 

i = u; + 0{\v\), V = 0{\v\'). 

We find the solution rj = 0, ^ = ujt + const. It can be used to find a solution for the 
canonical equations corresponding to the original Hamiltonian H, 

x = Hy, y = -H^. 

Namely, the solution is W{^, rf) = W{u!t + const., 0). 

The trick of theorem 11.61 is to get independent of s in the estimates (11.71) and 
(II. 9p . This is essential to apply the theorem in differential KAM-theory. 

The fact, that u can be kept fixed, is due to assumption (II. 5p . for it causes Q to 
be non-singular. 
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2 Motivation of the linearized equation 

We prove theorem 11.61 with Newton's method, for its rapid convergence overcomes the 
influence of the so-called small divisors, see remarks 13.31 (page [H]), 14.21 (page [T7]), and 
14.41 (page [22]) • To this end we have to establish a suitable linearised equation, which 
we now motivate. We write the Hamiltonian (11. 4p as a sum 

H = N + R. 

The summands are the normal form 

Nix,y)=a+{uj,y) + Oi\y\'), 

and the - small - remainder R{x, y). We have to find a sequence (^fc)^gi^ of symplectic 
transformations, such that the remainder gets smaller after every transformation. Write 
for e No 

H = Ho, Hk = Nk + Rk, Hk+i '■= Hk o Zk+i-, 

where Nk again is a normal form (with instead of a and with the same tu), and Rk 
is the remainder after the fc-th step. When we set 

Wk:=Zio...oZk, Wo:=id (fc G N), 
we get Hk = H o Wk = Nk + Rk- In case the limits 

Rk-^0, Wk-^W^, Nk-^N^ (A;-^oo) 
exist with some symplectic transformation Woo and normal form A^oo, 

HoWoo = Noo 

follows and we are successful. In other words, we look for a root of the function 

n{W, N) := H oW - N, 

which is given by a pair of functions {W,N). According to the above considerations, 
we try to find this root as a limit 

(Vroo,iVoo)= lim {Wk,Nk). 

This leads to the problem to improve an approximate solution {Wk, Nk) to a better 
approximate solution (Wk+i, Nk+i). For A; G No we set 

W:=Wk, N:=Nk, 

W+ = W + Aiy := Wk+i, N+ = N + AN := Nk+i, ' 
and obtain the new remainder as 

n{W+, N+) = Ho{W + AW) -N -AN 

= n{W, N) + H^{W)AW - AN + terms of higher order. 
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Linearisation means to solve the equation 

n{W,N) + H,{W)/\W - AN = Q. (2.2) 

However, due to the term Hz{W)AW this is not possible in general. We have to 
separate further terms of higher order to get (12.21) simple enough. - The following 
considerations are a simplified version of the approach presented in [12]. (The situation 
in [12] is more complicated than the situation here because in [12] the assumption 
(II. 5p is avoided.) We construct the symplectic transformations as flows of certain 
Hamiltonian systems. So we work with a function AS = AS{x,y) and consider the 
Hamiltonian system 

X = ASy, y = -AS,. (2.3) 
The solution of the respective initial value problem is denoted with 

z = (x, y) = {x{t, e, v), Yit, e, v)) = z{t, e, v), z{o, e, v) = (e, v) = c- 

Then, t fixed, provided existence, the map ( Z{t, () is a symplectic transformation 
(see appendix IA.3|) . 

Definition 2.1. Let f,g & P(r, s) or f,g : M^" — M be differentiable functions. Then 
we define the Poisson bracket of / and g by 

{f , g] ■= {fx, gy) - {fy, gx) ■ 

For the moment let F be a real valued, differentiable function. Then using (12.31) we 
can replace a derivative with respect to time by a Poisson bracket as follows: 

|F(Z(t,C)) = (F.(Z(t,C)),^,(t,C)) 

= ( F.(Z(t, 0) , Xi(t, C) ) + ( Fy{Z{t, 0) , Yt{t, ) 

= ( F,{Z{t, 0) , ASy{Z{t, ()))-{ Fy{Z{t, 0) , AS,{Z{t, ()) ) 

= {F,AS}{Z{t,0). (2.4) 

Now assume the existence of a map ( ^ Z{t, () for all < t < 1 and a set of 
allowed (. The new transformation = W + AW (see (12.11) ) shall be given by 
W + (C) := W{Z{1X))- W being a symplectic transformation, W+ will be a symplectic 
transformation as well. With (12.41) we get for AW the equation 

AW{C) = w+io - w{0 = w{z{i, 0) - w{0 = j'^ jW{z{t, 0) dt 

= f {{W, , AS} , . . . , {W^n , AS}) {Zit, 0) dt. (2.5) 
Jo 

Let us calculate 71{W+, once more using (12. 4p . 

niW+, iV+)(C) = H o W+iC) -N+iC)=Ho WiZil, 0) - iV(C) - AiV(C) 

= n{w, N){z{i, 0) + iv(z(i, 0) - N{0 - Aiv(c) 

= {n{W, N) + {N, AS} - AN) (C) 

+ niw,N){z{i,c)) ~niw,N)ic) 

+ N{Z{lX))-N{0-^N{Z{tX)) . 



7 



(The symbol |^^q means that the function has to be evaluated in the point t = 0.) Like 
in fl2.5l) we get 



n{W,N){Z{l,0) - nW,N){0 = / {n{W,N),AS}{Z{t,0)dt 



(2.6) 



Taylor's formula yields 



d 



N{Z{1X))-N{0- -N{Z{t,0) 



t=o 



j\l-t)^,N{Z{t,0)dt. 



(2.7) 



When we use this, we obtain 

7^(^y+,iV+)(C) = {'JZ{W,N) + {N,AS}-AN){C) + 

+ 



(^mw, N) , AS} {Z{t, 0) + (1 - t)^,N{Z{t, C))) dt. 



The time derivatives can be handled with fl2.4p . 

^Ar(Z(t, 0) = j^{N, AS} {Z{t, 0) = {{N , AS} , AS} {Z{t, ()), 

n{W+,N+){() = {niW,N) + {N,AS}-AN){C) + 

+ [ {niW, iV) + (1 - t) {N , AS} , A^} (Z(t, 0) dt. 
Jo 

Hence we obtain the simplified linearised equation: 



n{W, N) + {N, AS} -AN = 



(2. 



This equation determines AA^ and AS*. Then Z has to be calculated as the flow of 
f l2.3p . This in turn determines = WoZ{l, ■ ). (12. 8p being solved, the new remainder 
reads 

n{w^, iv+)(c) = r {n{w, iv) + (i - 1) {n , as} , as} {z{t, o) dt. 

Jo 

The inner Poisson bracket can be transformed with (12.81) . for now 

(1 -t){N, AS} = (1 - t)AN - (1 - t)n{W, N) 
holds. So we can write 



n{W+,N+){C)= I {tn{W,N) + {l-t)AN, AS}iZ{t,C))dt 





(2.9) 
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3 Solution of the linearized equation 



The solution of fl2.8p is based on the following theorem 13.21 from [TT] (in [TT] it is 
theorem 9.7). 

Definition 3.1. Let r > and / : S{r) C C" — > C", x i— > f{x), be a continuous 
function with period 27r in xi, . . . , a;„. We define the mean [f] of / to be 



^•^^ \ 2tt) J "J ^^^^ dxi... dxn- 

Theorem 3.2. Let r > n - 1 > 1, > 0, r > 0, M > and g : S{r) C C" C a 
2'K-periodic, analytic function with \g\s(j.-^ < M and [g] = 0. Let uj G fi(7,r) (compare 
definition Then there exists one and only one 2TT-periodic analytic function u : 

S{r) C with [u] = and 

{u^,uj)=g. (3.1) 

In addition there is a constant Cg = CQ{n, r) > with 

In case g maps real vectors to real values, so does u 



n\sir-8)<^ V 5G(0,r). (3.2) 



Remark 3.3. Small divisors. Let us expand the given function g and the solution u 
into their Fourier series. These read, with coefficients gk and Wfc G C (A; G Z" \ {0}), 
respectively, 

k£Z"\{0} k€Z"\{0} 

The vanishing means of g and u amount to (?o = and Uq = 0, respectively. The 
function u can be differentiated term by term, so in S{r) we get 



{ui:{^) , uj) = { ^ ikuke'^^'^\ u ) = ^ i{k,uj)uke 



A;eZ"\{0} / keZ"\{0} 

Comparing coefficients with g shows i {k , u) Uk = gk for all k E'L^\ {0}. Hence 



feGZ"\{0} ^ ' ' 

So, if we took (13. 3p as an ansatz for the solution of the equation {u^ , u) = g, we had 
to proof convergence of this series. However, there is a serious obstacle: The divisors 
i {k , oo) become very small - in case the entries of u are not linear independent over 
Q, there even exists some A; G \ {0}, such that {k , u) vanishes: Therefore in this 
case there doesn't exist a 27r-periodic analytic solution of (13. ip . 

The meaning of theorem l3.2l now is, that the series (13.30 indeed converges. The influence 
of the small divisors is represented by the factor 00/(75^) in estimate (13. 2p . 
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Theorem 3.4. Let r > n - 1 > 1, > 0, r > 0, < 5 < r /A and < s < S^+^ < 1 be 
given. Suppose there is a constant M > such that the function f e V{r, s) fulfills 

\f\vir,s) < M. (3.4) 
Let N & V{r, s) be a function with 

N{x,0) = N{0) and Ny{x,0) en{-f,T) V x e S{r). (3.5) 
Finally, let C e M"^" be a non-singular matrix with 

\Nyy - C\^^r,s) < (3-6) 

Then the equation 



f + {N , AS} - AN = (3.7) 



possesses a solution, that is a pair of functions {AS, AN), with the properties: 

It is AS{x,y) = (A, a;) + U{x) + {V{x) , y) with \ e W and U E V{r), V G Vnir). 

Especially the function {x,y) ^ AS{x,y) — (A, x) lies in V{r,s). We have AN e 

Vir,s), 

AN(x,0) ^ AN(0) and ANy(x,0) ^0 V xeS(r). (3.8) 

There are constants C7, cs, cg, cio and cn > 0, such that the following estimates hold: 

M 

\^SXir-A5,s) < C7-, (3.9) 

M 

\^Sy\s{r-35) ^ ^8^' (3.10) 

|A7V(0)|<C9-, (3.11) 
s 

\AN - AA^(0)|^(,_4,,,/2) < c^oM, (3.12) 

M 

\^Nyy\v{r-4S,s/4) ^ (3.13) 

The constants Cj {j ^ 9) only depend on n, t, 7, and C . The constant 69 depends in 
addition on \uj\. 

Proof. For AS we make the ansatz 

AS{x, y) = {\,x) + U{x) + ( V{x) ,y). (3.14) 

Here we try to obtain U e V{r) and V G Vnir) with [U] — and [V] — 0. The vector 
A e M" has to be chosen suitable. We proceed in five steps. 
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1. Establish an equation to determine U. 

2. Solve this equation. 

3. Establish an equation to determine V. 

4. Define A and solve the equation for V. 

5. Define AA^ and prove the properties of AS* and AA^. 

(1) We deduce an equation for U. To this end we put y = in ( \3.7\i . Assuming 
AA^(x, 0) = AA^(O) for x G S{r) (see ([31])) we obtain with ([33]) 

fix, 0) + {A^ , AS} (x, 0) - AA^(x, 0) = 
= f{x,0) + {N,, ASy ) {x, 0)-{N,, AS, ) {x, 0) - AN{0) 
= fix,0)-{AS,ix,0),iu)-AN{0). 

This has to be zero. By (I3.14p that means for AS" 

fix, 0)-{\,uj)-{U,ix),uj)- ANiO) = 0. (3.15) 
Well, with the help of theorem 13.21 we can solve the equation 

(t/,(x),u;) = /(x,0)-[/(-,0)]. (3.16) 
We take this equation to determine U. 

Remark on the connection between equations Ii3.15\) and Ii3.16\) : Clearly (13.151) and 
(I3.16P are equivalent, if 

AN{Q) = [fi-,0)]-{\,u). (3.17) 

In step (4) we will have to fix A in such a way that the equation for V is solvable, and 
then in step (5) define AA^ such that (I3.17P holds. 

(2) Solution of equation (I3.16p . The right hand side of (I3.16P is bounded by 
2M because of (13.40 . Hence Theorem 13.21 yields a solution U EV{r) with [f/] = and 



ce2M 
7(5 

With Cauchy's estimate (see lemma 1X73] in the appendix) we obtain 

2ceM 
7(5 



\U\s,r-s)<-^ V Se{0,r). 



U.\sir-25) < V (5G(0,r/2). (3.18) 



(3) Now we have to find an equation for V. To this end we differentiate (13. 7p with 
respect to y and put y = to get 

= fy{x, 0) + {N, AS}y {x, 0) - AAr,(x, 0) 
= fyix, 0) + {N,, ASy )y {x, 0) - ( AT, , AS, )^ (x, 0) - AAr,(x, 0) 

= fy{X, 0) + ASy{X, 0) ■ N,y{x, O) + N ,{x , 0) ■ ASyy{X, O) 

- AS,{x, 0) ■ Nyy{x, 0) - Ny{x, O) ■ AS,y{x, 0) - ANy{x, 0). 
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The second summand vanishes because of fl3.5p . The third summand is zero as well by 
construction fl3.14l) . Therefore fl3.7p implies 

fy{x, 0) - AS,{x, 0) ■ Nyy{x, O) " Ny{x, O) ' A S ,y {x , O) " ANy{x, 0) = 0. (3.19) 

Supposing ANy{x, 0) = for a; G S{r) (compare (13.81) ) we get with (13.51) and (I3.14p 

fy{X, 0) - (A + a^ix)) ■ NyyiX, O) - iU ' ( X ) = 

^ u-Vj{x) = fy{x,0)-{X + U,{x))-Nyy{x,0). (3.20) 
This is a system of n equations which can be solved separately by theorem l3.2l provided 

0= [/,(•, 0)-(A + ^.)-iV,,(.,0)] 
= [/,(-, 0)]-[f/.-iV,,(.,0)]-A[iV,,(-,0)] 

^ X[Nyyi ■ , 0)] = [/,( ■ , 0)] - [f/. ■ Nyy{ ■ , O)]. (3.2l) 

This equation has to be solved for A. 

(4) Definition of A and solution of (I3.20p . When [Nyy{-,0)] is non-singular, 
equation (I3.2ip can be solved for A. We apply Lemma lA. II to [Nyy{ ■ , 0)]. By (13. 6p 

|[iv..(-,o)]-q< 



2|C-i| 

holds. So we can set S" = C, P = [Nyy{ ■ , 0)], and = 1/2 in the assumptions of lemma 
lA.ll It follows, that [Nyy{ ■ , 0)]"^ exists and that we have the estimate 

\[Nyy{-,0)]-^<2\C-'\. (3.22) 

Therefore A can be defined as 

X:=m-,0)]-[U.-Nyy{.,0)]).[Nyy{.,0)]-\ 

This choice guarantees, that the mean of the right hand side of (I3.20p vanishes. In 
order to apply theorem 13.21 to (I3.20p . we have to find an estimate for the right hand 
side of (I3.20p . To begin with, (13. 4p and Cauchy's estimate yield 

M 

\fyi-Msir)<-- 
With respect to Nyy we observe 

i = \cc-'\<\c\\c-'\ ^^<\ci 

hence with (13. 6p we see 

\Nyy\^^,^^) < \Nyy - + \C\ < + \C\ <2\C\. (3.23) 
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Together with flXT^ and s < 5^+^ 

2ceM 





M 


< 


— + 




s 


< 









2\C\ 



4c6|C 

•y J s " s 



MM , , 

ci2— (3.24) 



follows, where 



, , 4c6|C| 

Ci2 := 1 H (3.25) 

7 

is a positive constant. This and fl3.22p give an estimate for A, namely 
M 

lAI < 2|C-i|ci2 — . (3.26) 
s 

The desired estimate for the right hand side of f l3.20p can be found using f l3.23p . f l3.24p . 
and (K2^ : 



|/,( ■ , 0) - (A + U,) -Nyyi-, 0)|5(^_25) < l/.( • , 0) - f/. ■ iV,,( . , 0)|^(,_25) + 



|A| |iV,,(-,0)|5(,)<ci2^ + 4|C||C-i|ci2^. (3.27) 

Now we can solve fl3.20p . Observe 

V{x) = (Vi(x), . . . , V^{x)), u ■ Vj{x) = ((cu , ri,(x) ),...,( , V^,{x) )) . 

Estimates for every Vi {1 < i < n) become estimates for V for we use the maximum 
norm. The right hand side of fl3.20p is bounded on every substrip S{r — e) of S{r) 
{e G (0,r)), because /, [/, and N are periodic in x. Therefore the solution V exists on 
S{r) and we have V G Vn{r) with the estimate 

f ^ M ^ M\ M 



\^\^ir-,s) < [c,,- + A\C\ \C-^\c,,- j = cs— . (3.28) 

Herein cg = C8{n,T,'y,C) is a positive constant. Further Cauchy's estimate yields 

M 

\V^\sir-,s)<Csj^,. (3.29) 

(5) Now let us define AS* by fl3.14p . Then the assertions on the form of AS* are fulfilled 
automatically. The definition 

AN := f + {N, AS} 

solves fl3.7p and AA^ G V{r, s) holds as well. Assertion fl3.8p is on the form of AA^. 
Using (I33D, (Km . and (KIM we get 

AN{x, 0) = /(x, 0) + {A^ , AS} {x, 0) 

= fix, 0) + ( AT, , ASy ) (x, 0)-{Ny, AS, ) (x, 0) 

= /(x,0)-(cu, AS,(x,0)) 

= /(x,0)-(A,^)-(t/,(x),a;) 

= [/(■,0)]-(A,^). (3.30) 
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This is obviously independent of x. So we may write AN{x, 0) = AA^(O) for all 
X G S{r). Incidentally the calculation shows, that (13.1 7p is fulfilled and that solving 
f l3.16p solves fl3.15p as well. - In fl3.19p we have seen, that equation fl3.7p . which we 
have proven in the meantime, implies 

ANy{x, 0) = fy{x, 0) - AS,{x, 0) ■ Nyy{x, O) - Ny{x, o) ■ AS,y{x, 0). 

Therefore (KW} and yield 

ANy{x, 0) = fy{x, 0) - (A + U,{x)) ■ Nyy{x, 0) - Lj ' vj{x) = 0, 



and (13. 8p is shown. We turn to the estimates for the derivatives of AS*. By definition 
(EUD ASy = V, so (Km means 

lAQi <r ^ 

This is dSHni). We have AS^{x,y) = A + U^{x) + y ■ 14(x). With dSSHD, dSIHD, (1^]) 
and the assumption s < 6'^^^ we calculate 

< |A| + \Ux\g^j._2S) \^x\s(^r-4S) 

< 2\C \ci2 \ \-nscs^ = C7 — , 

where C7 = Cj{n,T,'y,C) is a positive constant. This proves (13. 9p . The estimates for 
AA^ and ANyy remain. In fl3.30p we have seen AA^(O) = [/( ■ , 0)] — ( A , uj). According 
to (133!) and (KM this yields 

M M 

\AN{0)\ <M + 2n\u;\\C~^\cu— < Cg — , 

s s 

where cg = cg(n, r, 7,C, |ti;|) again is a positive constant. Hence (13.111) holds. In order 
to show (13321) we use dlM . (13A6|1 and (1330D to get 

( AS^{x, y) ,uj) = { \ , uj) + {U.^{x) , uj) + {y ■ V^{x) , uj) 

= {X,u;) + fix,0)-[fi-,0)] + {y,LU-Vj{x)) 
= f{x,0) + {y,uj-Vj{x))-ANiO). 

With (Km and (13:271) we obtain 

M 

\{AS,,uj)+ AiV(0)|p(,_25^,) < M + ns{ci2 + 4|C| \C-'\cu)— = c^M, (3.31) 

where 

Ci3 := l + nci2 (1 + 4|C| . (3.32) 

Let us for the moment denote the function y ^ {u , y) hj g^^. Then we can write 

AN = f + {N,AS} = f + {N.,,ASy)-{Ny, AS^ ) 
= f+{(N-g^-NiO))^,ASy) 

-{{N-g^- N{0))y ,AS,)-{io,AS,) 
= f + {N-g^~ iV(0) ,AS}-{iu, AS, ) . (3.33) 
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Let us have a closer look at the first entry of the Poisson bracket. We can write 

N{x, y)-{uj,y)~ N{0) = N{x, y) - ( iV,(x, 0) , y ) - iV(x, 0) =: y) (3.34) 

for all {x,y) G P(r, s) because of fl3.5p . This defines a function h G V{r,s) with 
0) = and hy{x, 0) = for all x G S{r). Taylor's formula yields 



\h{x,y)\ < 







2 



2 



< ^n\s\'^ \hyy{x, ■ )l{yec" I |y|<s} 



for all {x,y) G 'D(r, s), from which we conclude with (13.231) 

< \C\ns^. 
Cauchy's estimate results in 

\K\vir~-s,s) < ^^y^, and |/iyli5(,_,/2) ^ 2|C|ns. (3.35) 

Now, (13331) and (1331) show 

AiV- AiV(O) = / + {iV-(;,-iV(0), AS} - (cu, AS,) -AiV(O) 
= / + {/i , AS} - ((^ , AS, ) + AiV(O)) 
= AS,)-(/i,, AS,)-((a;, AS, ) + AiV(O)) . 

When we put the estimates for /, ASy and AS,, (I3.35p . (13.311) . and (I3.32p together, 
we get 

I AiV - AiV(0)|^(,_4^^,/2) <M + n- ■ cg— + n ■ 2\C\ns ■ cj— + c^M 

< CioM, 

where 

Cio:=l + n2|C|(2c7 + C8) + Ci3 (3.36) 

is a positive constant. This proves (I3.12p . Now (I3.13P is a consequence of Lemma lA. 31 

It remains only to set Cn = Cii(n, r, 7, C) := 64cio > to finish the proof. □ 

4 The inductive lemma 

In this section we construct a sequence of symplectic transformations and proceed in 
three steps. At first we prove theorem 14. 1[ It deals with a transformation Z, which 
transforms a given Hamiltonian H into if+ = HoZ. Next we find sequences of numbers 
(rk), (5fc), (sfc), and (M^), such that theorem |4. II can be applied repeatedly. That means 
that the obtained function if+ can be again inserted in the assumptions of theorem 
14.11 as a new function H. The third step is to summarize the results and describe the 
inductive process for all A; G Nq in form of the inductive lemma 
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Theorem 4.1. Leir>?2-l>l, 7>0, r>0, 0<5< r/6, < s < 5^+^ < 1, and 
< r_|_ < r — 6(5 and < s+ < s/8. We consider a function H G V{r, s), H = N + R 
with N, R E V{r, s) and 

Nix,y)=a+{uj,y) + 0{\y\'), (4.1) 

where a G M and u G ^^(7, r) assumed. Further we assume the existence of a 
non-singular matrix C G M"^" with 

\Nyy - C\^^r,s) < (4-2) 



The remainder R has to be bounded by a constant M > with 

1 1 

16 C7 + cs 



R\vir,s) < M < -—— s\ (4.3) 



Herein the constants Cj and Cg are given by Theorem \3.4\ (see l{3.9\) and hS.lC^) ). Then 
there exists a simple canonical transformation (see definition \1.5\) 

Z : P(r+, s+) V{r - 56, s/4), Z - id G P2n(r+, s+), (4.4) 

such that the transformed Hamiltonian if+ = H o Z is an element o/P(r+,s+) and 
if+ = + -R+ holds, where i?+ G Vi^r^, s+), and 

N+{^,r])=a+ + {u,r]) + OM^) (4.5) 

w^/i some a+ G R. T/ie following estimates hold: 

, , f M\ , , 

l^cli?(r+,.+) < exp ( ci4^ J , (4.6) 

M f M\ , ^ 

I^C - ^2n|p(,^,,^) < Cu^exp ( Ci4^ 1 , (4.7) 

, ~M , 
|a+ — a\ < Cg — , (4.8) 

M 

- Nm\v{r+,s+) < cii^, (4.9) 

I^+Ii.(.„.,)<ci5^. (4.10) 

The constants cg and cu are given by Theorem 3^ (see 1^3. 11\} and 1^3. 13\) ). and C14, 
Ci5 are positive constants depending on n, t, 7, and C only. Finally, if the partial 
derivatives and Wrj of the function W = W{C,,t]) : V{r,s) C^"" are continuous 
and bounded by Ki > 0, then AW := W o Z — W satisfies 

M 

\^W\v(r,,s,)<nK,{c, + Cs)^. (4.11) 
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Remark 4.2. We see the success of our approach in estimate fl4.10p . for the magnitude 
M of the old remainder enters quadratically. This is due to Newton's method. The 
disturbing influence of the small divisors (compare remark 13. 3p is seen in the factor 
l/s\ 

Proof of theorem 14.11 We solve the linearized equation 

R + {N , AS} - AN = {) (4.12) 

by means of theorem 13.41 Let us check the assumptions of that theorem. We apply the 
constants r, 7, 5, r, s, and M as they are in theorem 13.41 such that the assumptions 
on those constants are fulfilled. Further we insert f = R and N = H — R. Now, R, 
N e P{r,s) and from gl]) N{x,0) = N{0) = a and Ny{x,0) = uj e fi(7,r) hold for 
all X G S{r). With (14.21) and (14. 3 p all assumptions of theorem 13.41 are met. Hence we 
obtain a solution ( A^, AA^) of (14.120 with all the properties asserted in theorem 13.41 
especially the estimates (13. 9p to (13.131) . 

The construction of Z proceeds like it is described in the appendix, see theorem IA.17I 
in section IA.3I Theorem IA.17I can be applied with 

K ={cr + Cs)—>0, (4.13) 
s 

g = r-4:S,a = s/4, and F = A^l^^^^^^ G Vig, a). 

We have 26 < g because of 5 < r/6 and < cr < 5 from < s < S'^'^^ < 1. (I4.13P and 
show 

(7(5 (7(5 s ^"^ > 2 1 

The function F is affine linear in y, as is A^*. We use (13.91) to get 

WMs,^) = < C7— < (C7 + eg)— ■-^ = j, 

and firTUjl yields 

M M6 1 K 4K K 

\Fy\v{i>,a) ^ \^^y\s(r~35) ^ < (C7 + Cs)^ " - < — < 



s s s a 



So F fulfills the assumptions ( 1A.19P of theorem IA.171 which can be applied now. 
According to ( ]A.22p we obtain simple canonical transformations 

Z(t, ■):V(r- 6(5, s/8) — > V(r - 5(5, s/4), 

(4.14) 

Z{t, ■) -id eV2n{r -QS, s/8) (0 < t < 2). 
With (I4l3|l we calculate 

2nK _ 2 ■ 4n{c7 + Cs)M _ M 
da 
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wherein C14 = 8n(c7 + Cg) is a positive constant. This can be put into the estimates 
( 1X231) and (1X241) of theorem EUl to infer 

I^C(^, ■)li,(.-65,./8)<exp(^Ci4^t) V tG[0,2), (4.15) 

M f M \ 

■)-i?2n|^(,_65,,/8)<Ci4^exp(^Ci4^tj V t G [0, 1] (4.16) 

for the maps given in (14.141) . Now we define Z to be the function Z(l, ■ ) restricted to 
P(r+,s+). Than Z has the properties (14.41) because of (14.141) . (I4.15P and (I4.16P cause 
Z to meet the estimates ( 14.61) and ( 14. 7p . 

We set for all C, eV{r+,s+) 

H40:={HoZ){0, iV+(C):=iV(C) + AiV(C), R+{0 := H^Q - N^Q, 

(observe N = H — R). We deduce the properties of from the properties of AA^ 
formulated in theorem 13.41 AA^ G V{r, s) implies G 7^(7"+, s+). Furthermore, 

iV+(e,0) = iV(e,0) + AiV(e,0) = a + AiV(0)=:a+ V ^ e S{r+). 

( 14. 8 p is a consequence of ( 13. lip : 

M 

|a+ - a| = |AA^(0)| < Cg — . 
Next we see 

N+y{^,0) = Ny{^,0) + ANy{^,0) = u V ee5(r+). 
So the Taylor expansion of is given by 

N4^,v)=a^ + {uj,v) + Oi\v\'), 
which is (113]). Estimate (jH]) follows from (KT^ : 

M 

Now we check i?+ G V{r^, s+): -R+ is an analytic function, which maps real vectors to 
real values, and we have for all 1 < j < n 

i?+(e + 27ie„r]) = H{Z{i + 27re„r7)) - iV+(e + 27re„r/) 
= ff(Z(e,r7) + (27re,-,0))-iV+(e,r7) 
= /7(Z(e,r/))-iV+(e,r^)=i?+(e,r7), 

which is the desired periodicity. In order to prove ( I4.10p we recalculate (12. 9p - we redo 
the calculations of section [2] with our functions, which are well-defined in the meantime. 
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and use (I13D, (USD, dUID, and (ITT^ : 

i?+(C) = i/+(C) -N40 = Ho Z{0 - iV+(C) = H o Z(l, - iV(C) - AiV(C) 
= 0) + N{Z{1, 0) - iV(C) - AiV(C) 

= (i? + {iV , A5} - AN) (0 + i?(Z(l, 0) - R{0 

+ N{Z{l,0)-N{0-j^N{Z{tX)) 



t=0 



= 1^ {R,AS}{Z{tX))dt + l^ {l-t)^N{Z{tX))dt 

= [\r + {1- t) {N , AS} , AS} (Zit, 0) dt 
Jo 

= [ {tR+{l-t)AN,AS}{Z{t,0)dt V Cel)(r+,s+). (4.17) 

To estimate the integrand we set for t G [0, 1] 

Fit) ■■= tR+{l- t){AN - AiV(O)) G V{r, s). 
Then our assumption (14. 3p and (13.121) lead to 

I^W lp(.-45,s/2) <tM+{l- t)cioM < (1 + cio)M V t G [0, 1]. 
We use Cauchy's estimate to get for all t G [0, 1] 

II ^ I I I \^ 

rW^I©(r-55,s/2) ^ (1 + ^10)y. r(%l©(r-45,s/4) ^ + ^1°^ V 

Together with and fITTOl) we obtain for all t G [0, 1] 

\{F{t) , AS]\^^^_^^^^i^^ < n (|^(t)x|2,(,,_55,,/2) l^-^ylscr-s^) + 

+ \ ^ii)y\v(r-A5,s/A) \^^^\v{r-iS,s)) 

, fM M AM M\ M2 
< n{l + cio) I yCg— + — C7— 1 < Ci5^, 

where 

ci5 :=n(l + cio)(4c7 + C8) (4.18) 

is a positive constant. Now, 

{tR+{l-t)AN , AS} = {F^t), AS} V tG[0, 1], 

and we have Z{t, () e V{r - 55, s/A) for all t G [0, 1] and C G I?(r+, s+) by (ITOl) . So 
we can deduce the estimate (14.101) for i?+ from (I4.17p . 

Finally we have to show (14.111) . The estimates for and PV^ become estimates for 
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Wj^ and Wjrj (1 < j < 2n), because we use the row-sum norm. Hence our assumptions 
read 

\W,i\vir,s) < Ki and \W,,\^^^^^^ < K, V 1 < j < 2n. 
(12. 5p implies for all 1 < j < 2n and G s+) 

^W,{C)= [ {W,,AS}{Z{t,(:))dt. 
Jo 

So, writing AS^^ := AS^ and AS"^ := ASy, we obtain with (13. 9p and (I3.10p 

»i 

{ly,-, AS}{Z{t, ■))dt 



V{r+,s+) 



< fm,AS}\^^^,_,,^^^,^dt 

J 

-5(5,s/4) 

f M M\ 



The estimate 



M 

follows and the proof is finished. □ 
Existence of the sequences 

Our intention is to formulate theorem 14.11 universally for the k-th step and to connect 
it with the Hamiltonian (II. 4p . To do that we have to find suitable sequences (rk), (Sk), 
(sfc), and (Mfc). They shall allow it to use theorem 14. II repeatedly with 

r = Tfc, r+ = Tfc+i, 5 = Sk, s = Sk, s+ = Sk+i, and M = M^. 

At first we make sure that r^, 6k, and Sk mesh correctly. We set 

<5fc:=g%, Sk:=6k^+\ r, := + 84 V A; G No, (4.19) 

where r is given in the assumptions of Theorem 11.61 6o G (0, 1) is to be determined 
later, and 

q := ^. (4.20) 

(I4.19P yields immediately 

Sk+i = q''^^5o = qSk and s^+i = Sk+/^'^ = q'^^^Sk V A; G Nq. 
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Lemma 4.3. The sequences (rfc)^Q, (<^/c)fcLo ^'^^ i^k)'kLo of I!i4-i9\ ) and are 

decreasing and fulfill 

3 

rfc > -r, < < ^, 0<Sk< 4"+' < 1, 
4 D 

< rfc+1 < rfc - 6(5fc, < s^+i < — V A: G Nq. 

o 

Proof. That the sequences decrease and that > 3r/4 for all A; G No is clear. We 
have 

h <l^t^<l (^^ + ^^k^ =J V A; G No. 

The definition of Sk and 6k {k G No) imply < < Sk^^'^ < 1. It is rk+i = "ir / A + d>5k+i 
and Tfc — Q5k = 3r/4 + 25^. Therefore r^+i < rjt — 65^ holds if and only if 

84+1 < 24 ^ 4g'=+i4 < ^ 4g < 1, 
which is indeed true according to (14.201) . From r + 1 > 2 we infer 

Sfc+i = (g'=+'5o) = < q^Sk = T7T < V 

lo 8 

The Lemma is proved. □ 

For the inductive lemma it is required to have sequences of functions {Hk)-, 
(Nk), and (Rk) which can be inserted for H, N, and R, respectively, in the assump- 
tions of theorem 14.11 Let us suppose there are normal forms Ne defined on T>{ri, se) 
{0<£<k + l, k & No), which meet fl4.9p and let us suppose Nq fulfills something like 
(11. Sp . namely 

1 

\N0yy - CL. ^ < 



T>iro,so) — 4|(7-1| ■ 

Then 

k 

^ Me 1 
is a consequence. Having (14.20 in mind we therefore require 



T>{ro,so) 



fc=0 

From (14. 3 p and (14.100 the requirements 

M ^ 1 

ci5^ < Mfc+i and Mk < c.sSk^ V A; G Nq, Cig = ■ r (4.22) 

Sk^ 16(C7 + Cs) 
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follow. Observe, that Cn and Cig depend on n, r, 7, and C only. In order to fulfill 
f l4.22p we choose 

M,:='-^tk, tk:=to^' =ty^ V A;GNo, (4.23) 

Cl5 

with some to £ (0, 1), and 

/. := ^. (4.24) 
f l4.23p gives promptly 

Remark 4.4. In formulas fl4.20p and fl4.24p any other value of g G (0, 1/4] and /i G 
(1, 2) would have done it equally well. 

The parameter /x may be interpreted as the speed of convergence. However, /i = 2 is 
not possible. This is due to the small divisors (compare remarks 13.31 (page Wj and 14.21 
(pagelHD). 

Lemma 4.5. The inequality C15 ■ Cig > 1 holds. 

Proof. We do the proof by tracing back the definition of C15. At first, (13.250 determines 

C12 = IH > 1. 

7 

Using n > 2, \C\ \C-^\ > \C C-^\ = 1, and (l332l) we obtain 

Ci3 = l + nci2 (l + 4|(:7| > l + 5n > 11. 

Hence we have for cio (see definition fl3.36p ) 

Cio = 1 + n'^\C\ (2c7 + Cg) + ci3 > 12. 
The constant C15 was defined in fl4.18p . this yields 

ci5 = n{l + cio)(4c7 + cs) > 26(c7 + cs). 
Now we calculate 

ci5 ^26 
■ - 16(C7 + cs) - 16 - ^' 

and the lemma is proven. □ 

Lemma 4.6. Let m > 1 and < t < 1. Then the estimate 

00 

Yt^' < 1 

fc=0 

holds. 
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Proof. Because of the equality 

oo 

frri-l / J V / 

fc=0 

it is sufficient to prove 

t if-^)^ > t™' ^ A;(m - 1) + 1 < m'^ = (1 + (m - 1))'= V A; G Nq. 
This amounts to Bernoulh's inequahty, which imphes the assertion. □ 

Lemma 4.7. There exists a constant cig = Ci9(n, r, 7,C) > 0, such that the sequence 
(Mfc)^Q defined in satisfies the conditions \4.21^ and ( 4 for all to G (OjCig]. 

Moreover 

E ^ < — ^0 4.25 

holds. 

Proof. By definition of the tk we see tk+i = t^^ {k G No). We require cig < 
g(2T+2)/{2-/i)^ than to < g(2'^+2)/(2-M) foUows. The sequence of the tj. decreases, so 
tk < for all /c G No. This means tfc^~^ < 9^^"^^ (/^ e Nq). Furthermore we 

have 

Sk+i = = (g ■ 4)^+' = g^+^Sfc V A; G No. 

Hence we obtain 

ci5^ = — SfcV = — < — Sfe+i'tfc+i =Mfc+i V fcGNo. 

Sk^ Ci5 Ci5g2r+2 C15 

This is the first inequality (14.221) . The second one (14.221) is equivalent to 

tk < Cl5 - CIS V G No. 

This in turn is a consequence of lemma 14. 5[ (I4.20p and (I4.24p imply Cig < g = 1/4 = 
(l/2)V(M-i). YieTice to''"^ < Cig^"^ < 1/2, and with ^JM and lemma lis we get 

which is formula (14.251) . Let us diminish cig by setting 



. f 2r+2 C15C17-I 

Cig := mm < q ^-m 



then to < cig < C15C17/2 and (14.251) imply (I4.2ip . All assertions are shown. □ 
We define the constants in the assumptions of Theorem 11.61 as follows: 

ci := minlcig,— -I, C2 := — ^t-^tt — . (4.26) 



32n2(c7 + cg) exp(ci4Ci7) J ' 322(-+i)ci5 ' 

To remind: So far we encountered the positive constants ce to cig. The constants ci 
and C2 were defined right now, and the constants C3, C4, and C5 from the assertions of 
theorem 11.61 will be determined later. 
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Lemma 4.8. Let r, s, M, and be the constants from theorem \l.b\ and set 

5o:=^s^, to:=^. (4.27) 



Then Tq, Sq given by ^jjjj^t C'^'d Mq from ^72^ with k = 0, satisfy 



ro <r, Sq< s, Mq > M. 

Proof. The fact s < r^+^ and the definition of Sq show 

3 oe 3 1 ^ 
To = -r + 8oo < -r + ^s^+i < r. 

Furthermore 

follows. For the claim Mq > M it is sufficient to prove Mq > C2s'^d because of M < 
C2s'^'d. We have 

- 322(-+l)ci5 Ci5 1^ 32 y Ci5 Ci5 ° ° 

which proves the lemma. □ 

Theorem 4.9. (inductive lemma) Under the assumptions of theorem ] 1. 61 and with 
the se quence s {rk )'Z=Q> (^fc)fclo' (■^fc)fclo' (Mfc)^^ fixed m U.19\) , U.20\) , U.2'J\) , 
^4-24^ , and ( [^.i:^7| j the following holds for all /c G Nq 



There exist simple canonical transformations 

Zk+i : T){rk+i, Sk+i) — > T){rk - 55^, Sfc/4), Zk+i - id G V2n{rk+i, Sfc+i), (4.28) 
such that the functions 

Hk+i ■■= Hk o Zk+i = Hqo Zio Z20 . . .o Zk+i with Hq := H\^^^^^^^^ (4.29) 

are elements of the respective space V{rk+i, Sk+i) and can be written as Hk+i = Nk+i + 
Rk+i with Nk+i, Rk+i G V{rk+i,Sk+i), and 

Nk+i{i,n)=ak+i + {u,ri) + 0{\r^\^), a^+i G M. (4.30) 

The following estimates hold for all A; G Nq.' 

\Zk+u\vir,^,,s,^,) < (ci4^) , (4.31) 

Mfc / Mk\ 

\Zk+u - E2n\r,ir,^^,s,^,) < ci4^ exp ^c,,— j , (4.32) 

24 



\ak+i - ak\ < cg , (4.33) 

Sk 



\N,+i,, - iVfc..li,(.,^„.,^,) < cii^ (iVo := {H - (4.34) 



l^fc+^{r,+„s,+,) < Cl5^. (4.35) 

Herein the constants cg and cn are g'zven by Theorem \3.4\ cu and C15 by Theorem \4.1 . 
Moreover W^+i := Z^o . . . o Z^^i fulfills 

( ^ m\ 

l^^+i.clp(.,,,,,,0 < exp (^CM ^ j V /c e No, (4.36) 
anc? AW^fc+i := W^+i - VFfe (fc G N), APFi := Wx - id satisfies 

\^W,^i\vir.^,,s.,.) < C2o^ V A:eMo, (4.37) 
where C20 = C2o{n, r, 7, C) is a positive constant. 

Proof. Clearly the proof is to be done by repeated use of theorem 14.11 Lemma 14.81 

shows V^tq, So) C V{r, s). So Hq can be defined as the restriction of the function 

H{x, y) = a + {Lj,y) + ^{y ■ Q{x), y) + i?(x, y) 

of (11.41) to T>{rQ, So). We set ao := a and Rq := R\x)(ro s p) wit h a and i? from (11.41) . To 
summarize, we start the induction in accordance with (14.291) and (14.341) with 

^0 = ^lc(ro,so) ' ^0 = R\v(nusp) , «o = a and Nq = (H - R)\^^,^^,^) , 

where H, R and a are given by (11.41) . 

We check the assumptions of theorem 14.11 The assumptions on the constants 
r, S, s, r+ and s+ are fulfilled by lemma IT3l Apply the lemma for k = and 

r = ro, S = 5o, s = Sq, r+ = s+ = Si. 

In theorem 14.11 we use 

H = Ho, N = No = Ho - Ro, R = Rq and M = Mq 
with Ho, No, Ro from fOS|) and Mq from fg:^ for k = 0. 
Then the function of (14.11) has the form 

N{x,y) = ao + {uj , y) + ^{y ■ Q{x) , y) V {x,y) e V{ro, sq) 
because of (II. 4p . So (II. 5p implies (14. 2p . Lemma l478l and (II. 6p show 

l^olx.(ro,so) = l^lc(ro,so) ^ = M < Mq. 
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Moreover by the inequality (I4.22p , which holds according to Lemma 14.71 we have 
Mq < CigSo^ = T^T-^- rSo^. 

16 (C7 + Cg) 

Hence assumption fl4.3l) is met and we may apply theorem 14.11 It yields a transforma- 
tion Z and a function H^, as well as a+, A^+, and Now we set 

Zi := Z, Hi := H+ G Vin, Si), ai := a+ G M, 

A^i := G P(ri, Si) and Ri := i?+ G V{ri, Si). 

Then assertions (14.281) to (14.351) follow for k = 0. In case k = (14.361) is equivalent to 
(I4.3ip because of Wi = Z\. Hence (14.361) holds. To prove (14.371) for /c = we consider 
[SW\ = Zi — id = id o Zi — id. So let us put = id and i^Ti = 1 in theorem 14.11 then 
we obtain with (14. lip 

We define 

C20 := n{c-j + cs) exp(ci4Ci7), (4.39) 

then (I4.37P holds for A; = 0. (The reason for the factor exp(ci4Ci7) will become clear at 
the end of the proof.) 

Now suppose the inductive Lemma is true for all < £ < A; — 1 G Nq. We want to 
apply theorem 14.11 with 

r = Tfc, 5 = s = Sk, r+ = r^+i, s+ = Sk+i- 

Lemma r4. 31 says that the assumptions on these constants are fulfilled. Next we have to 
put 

H = Hj^, (3 = ct/j, N = Hf; — and R = R^. 
By lemma ITTl formula (I4.2ip holds, namely 
^ Mfc 1 



fc=0 



Using (14.341) up to A; — 1 we get 



fe-i 



\T>{ro,so) 



E=0 

1 1 _ 1 

- ""'McnlC-il ~ 2\C'- 
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So assumption fl4.2p is satisfied. fl4.22p holds because of lemma \4:.7\ in particular we 
have 

Ci5— < Mk and Mk < -rFT~~. ■ 

Sk-\^ 16(C7 + Cg) 

Hence f l4.35p for /c — 1 shows 

ID I ^ ^fc-l' ^ 1 2 

^ 16(C7 + C8) 

this is assumption fl4.3p . Theorem 14.11 can be applied and yields a transformation Z 
and a function as well as a+, A^+, and Now we set 

A^fc+i := N+ e V{rk+i, Sk+i) and Rk+i := -R+ ^ V^rk+i, Sk+i). 
Assertions (14.280 to fl4.35p follow for the index k. To prove fl4.36p we calculate 

Wk+i,( = ^ic(^2 o . . . o Zk+i) ■ Z-iciZz o . . . o Zfc+i) ■ . . . ■ ZkJ,\^c- 

Formula f l4.3ip up to k implies 

SO f l4.36p is shown for the index k. Furthermore f l4.36p for A; — 1 and fl4.2ip . which holds 
by Lemma 14.71 give the estimate 



|W^fccl©(r„s,) ^ Cl4 XI ^ exp(ci4Ci7). 



^=0 



Therefore we can insert Ki = exp(ci4Ci7) in formula (14.110 and (14.370 follows for the 
index k. Altogether the inductive lemma is proved. □ 



5 Convergence of the iterative process 

In this section we complete the proof of theorem 11.61 Henceforth we work with the 
general assumption: 

Let the assumptions of theorem \1.6\ be fulfilled. Let the sequences {rk)'^^Q, 
('^fc)fclo' i^k)'^=o' "'^d {Mk)'^^Q be defined according to U.19\ ), U-20i ), U.23\ ), 
aiM ), and UT7\) . 

Especially lemmas 14. 3[ 14.71 and 14. 8[ and the inductive lemma 14.91 hold under this 
general assumption. 
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Convergence of the symplectic transformations 
Theorem 5.1. The maps 

Wk = Zio...oZk (keN) 

provided by theorem \4.9\ are simple canonical transformations. Wk — id G V2n{i^k, Sk) 
holds. 

Proof. The maps Wk are well-defined, for Zk+i lies in the domain of Zk for all G N by 
f l4.28p . The Wk are simple canonical transformations. Moreover Wk — id G V2n{rk, Sk) 
holds for all A; G N. □ 



Simple canonical transformations are affine-linear in rj, so they can always be 
defined for all G C". More precisely, if Wk = {Uk,Vk) is defined on V{rk, Sk) by 

Wki^,v) = iUk{O,Vki^,0)+vUkdO'') V (e,r/)GP(r,,s,), (5.1) 

as it is seen in theorem IA.91 then there exists a simple canonical transformation Wk 



defined on S(rk) x C" with Wk 



= Wk- The equation 



Wk{C,v) = {Uk{O,Vk{C,0)+vUk^{O'') V {C,v)&S{rk)xC^ (5.2) 

holds. Comparing fl5.ip and (15.21) we notice that Wk{ ■ , 0) = Wk{ ■ , 0). When we write 
Wk = (Uk, Vk), we have Uk = Uk and V^^ = V^^ too. We will use this in the sequel. 



Theorem 5.2. There exists a subsequence I Wk^ I which converges uniformly on 



oo 



=1 



compact subsets of S{3r/A) x C" to a simple canonical transformation Woo with Woo — 
idGP2n(3r/4,s). 

Proof. It is Tfc > 3r/4 for all A; G N by (14.191) . Therefore all maps Wk are defined 
for ( G iS(3r/4) x C". Looking at the assumptions of theorem lA.llI we calculate with 
( OTj) . Sk < 4^ (by lemma I13D, and KT[\> 



oo 



k=0 k=0 

oo 



+llxi(rfe+i,Sfe+i) 



- "^20—^ < C20 2^ < C17C20. 

This means, that the functions Wk{ ■ , 0) = Wk{ ■ , 0) converge uniformly on S{3r/A), in 
particular they converge uniformly on compact subsets. We use the row-sum norm, so 
fCT]) and KT^i show 

\Vkr,\si3r/4) < I^fccl5{3r/4)x{0} ^ exp(ci4Ci7) V /c G N. 

Hence the theorem of Montel (see [9j, theorem 1.6) tells us that there exists a subse- 
quence (Vfc^,,;)^]^ which converges uniformly on compact subsets of 5(3r/4). Let us set 
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(^ke^ and U = iS(3r/4) in the assumptions of theorem lA.lli Then the theorem 

may be apphed and predicates, that the sequence {^ke^ converges uniformly on 
compact subsets of iS(3r/4) x C" against a simple canonical transformation 



The functions Wk^ map real vectors to real values and the Wk^ — id are 27r-periodic by 
f lS.ip . fl5.2l) . and theorem I5.1[ Therefore we obtain Woo — id G 7^271 (3r/4,s) and the 
proof is finished. □ 

Theorem 5.3. The function Woo of theorem \5. 2\ fulfills 

W^oo(C) el?(r,s) V CeV{r/2,5s/8). (5.3) 
The restriction 



W = {U,V) := PFoo|^(./2, 



s/2) 



is a simple canonical transformation with 

W : V{r/2, s/2) — > V{r, s), W - id E P2n(r/2, s/2). 
There exists a positive constant C3, which depends on n, t, 7, and C only, such that 

|VrC-^2n|2,(,/2,,/2) < C3^. 

Proof. The definition of W and theorem 15.21 show that W — id G V2n{T /2,s/2) and 
that 14^ is a simple canonical transformation. By the definition in theorem 14.91 we have 

Wk = Zio . ..o Zk {ken). 

Let us write Wk = {Uk,Vk). The functions = {Xk,Yk) are simple canonical trans- 
formations, so 

Uk = Uk{0 = x,o...oXk{0- 

In particular the functions Uk map to S{rQ — 56o) by (14.281) . The function U is the limit 
of a subsequence of the Uk. Hence U is defined on S{r /2) and maps to S{rQ — 45o)- 
Because of lemma rn < r, so S{ro — 45o) ^ '^(r), and consequently 

U : S{r/2) — >S{r). 
By definition of W we have U = Uoo\s(^r/2)- '^^^^ implies 

f/oo(0e5(r) V ^eS{r/2). 
Next (notice (15.31) ) we have to prove 

\Voo{^,r])\<s V {^,r])eV{r/2,5s/8). 
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To that end we observe for {^,ri) E P(3r/4, 5s/8) 

Vooi^, V) = Foole, 0) + v f/oo5(0~' = V^{^,0)+r] + r] {U^dO'' " En) • (5.4) 

We consider V{-,0). Each Wk {k e N) maps 0) G S{rk) x {0} to V{ro - 56o, so/4), 
for this is true for Zi. Therefore |Vfc( ■ , 0)|^(^^^-) < so/4 holds for all k E N. This implies 
■ ' 0)l<s(r/2) — "^0/4, and with Sq < s (by lemma 1^751) we obtain 

\V{^,0)\<'- V eG5(r/2). (5.5) 

We need an estimate for U^^ — En- It can be found with lemma lA.li Thereto we 
search for an inequality for — En- We have for all G N and all ( G V{rk,Sk) 

WkiO - C = AW^i(C) + . . . + AWkiO- (5.6) 
f l4.37p and Cauchy's estimate show for /c G No 

By fICTD and fICTD we see 

3?^ St' St* 3?^ 

rfc+i - 4 = — + 84+1 - 5k = — + 8q5k - 5k = — + Sk > — V A; G Nq. 



So (14.25P and (15.61) yield the estimate 



W, 



En 





/ S(3r/4)x(Q\ e-n ^15 



5(3r/4)x{0} f=o 

Let us write AWk = (Af/^, AV^). Then in particular 



^=0 



follows (note that we use the row-sum norm). When we have a look at (14.261) and 
dlJHD, we see 



^ Ci5 
Cl < 



32nc2o ' 

It is to = ''^ by (14.271) and ^ < ci hj assumption of theorem 11.61 so 

Now we can apply lemma lAAl Therein we have to put S = En, P = Uk^{^) (^ 
5(3r/4)) and h = 2c2o^/ci5- The lemma says that Uk^{C,)~^ satisfies the estimate 

|MO-^-i^n|<^^^ = ^^^<^ V eG5(3r/4). (5.9) 
ci5 1 - 15 ci5 15n 
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G 



This implies 



I Uji: - Er, 



< 



1 



and U, 



-1 



l'S(3r/4) - 

which in turn together with fl5.4p and fl5.5l) leads to 

30 + 75 + 5 



< 



1 



•5(^72) - 15^' 



|v»K,.)l<j + Y + Y"T5;r 
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s<s V (C,r/) G r'(r/2,5s/8). 



We obtain 

W^{^,7])eV{r,s) V {^,r])eV{r/2,5s/8), 
as well as 

W : P(r/2,s/2) — >V{r,s). 
In order to find an inequality for | — i?2n I we observe 



- E2n 

fl5.8p gives 



U^-E^ 



^5 (f^f ^) - En 



\Ui-EnU,,,<'^A 



Cl5 



and (15.91) shows 



{U^'V-E^ 



Sir/2) 



{u^'-e4 



< n\U^^-En 



5(r/2) 

I ^ 16 2c2o 

15(^/2) - 15 



?9 < 3n— ^. 

Cl5 



(5.10) 



(5.11) 



Let's turn to V^. By definition V = Voo\x>{r/2 s/2) holds, and 

Ko(e,^) = V^{^,0) + {VU^,v) - VU^,0)) V (e,r7) G I)(3r/4,s). 
Hence with (15. 4p we obtain 

= Vood^,0) + ^{v{U^dO''-En)) V i^,v)eVi3r/A,s). (5.12) 
From (15. 7p it follows with = d 

|V^^c(-,0)|^(3,/4)<2^^ ^ ken. 
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This inequality holds for the limit Vqo as well and hence for V giving 



\yd-Msir/2) 



Cl5 



To get the second summand of (15.121) under control we define 

u : P(3r/4, s) C", r]) ^ u{^, r]) = r] {U^^iO^' - E^) . 
From fl5.9p we see 



Cl5 



which implies 



Hence Cauchy's estimate and s < r^"^^ < r show 

Ci5 r Ci5 

Therefore we can conclude with f l5.12p that 

mvirM2) <\Vd-^ 0)\sir/2) + l^^W^ < 2^ ^ + 12n^ ^ < 13n^ A 

•^15 '^IS '^IS 

For matrices we use the row-sum norm, so this estimate, flS.lUI) . and flS.lip yield 



< max < \U>: — E. 



— En 



5 -^n|x)(r/2,s/2) ' l^?ll5(r/2,s/2) + 



V{r/2,s/2) 
T 



V(r/2,s/2) 



< (3r2 + 13n)— 7? = Cgt?, 

Cl5 



where 



C3 = IQn 



C20 

Cl5 



is a positive constant. The theorem is proved. 



Proof of the properties of the transformed Hamiltonian 



Theorem 5.4. The functions Rk {k G N) provided by theorem 4-9 fulfill 



*l5(r/2)x{0} 



0, |-Rfc??l5(r/2)x{0} 



and \R, 



*wls(r/2)x{0} ^ {k ^ C 
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Proof. The estimates f l4.22p and fl4.35p imply 

\Rk\vir„s,) < < Mk V keK 

■5fc— 1 

From this we conclude with Cauchy's estimates 

2Mfc 8Mk 

The series YlV=o^kl Sk^ is convergent, hence the sequences (Mfc)^g, (2Mfc/sfc)^o; 
(8Mfc/sfc^)^Q tend to zero. This proves the theorem. □ 

Theorem 5.5. Let H he the function of theorem \1M Then there exists a number 
a+ e M and a function G 'P„xn(^/2), such that the Taylor expansion of H o W : 
X'(r/2,s/2) — > C is given by 

H o Wi^, r^) = a+ + {co,r]) + ^{r]-Q+i0.v) + 0{\v\'). (5.13) 
Proof. By theorem 14.91 we have 

Hk = H oWk = Nk + Rk V keN. (5.14) 

So 

H o Wi^, 0) = hm H o 0) = lim (iV,,(e, 0) + Rk^, 0)) 

holds for all ^ G S{r/2). The sequence -Rfc^(^,0) has the limit zero as we have seen in 
the theorem above. The sequence Nki,{i,Q) = is convergent because of (14.331) . we 
call its limit 



a+ := lim a^^ 



The number a+ is a limit of real numbers, so it is a real number as well. We have 

H oW{i,Q) = a+ V ^G5(r/2). 
Moreover we obtain for all ^ G iS(r/2) by (15.141) 

{H o WUi, 0) = H,{W{i, 0)) ■ W,{i, 0) = hm H.^{Wk,{i, 0))l^,„,(e, 0) 

= hm {H o WkX (e, 0) = lim (iVfc,,,(e, 0) + RkU^, 0)) = u. 
Now, the derivatives Nk^^r^-q converge on S{r/2) x {0} by (I4.34p and we obtain a limit 



Q+(0:= limiV,,,,,(e,0) V ^ G 5(r/2) 



This convergence is uniformly on S{r/2) and all functions Nk^,r)-q{ ■ , 0) are elements of 
'Pnxn{r /2), SO G Vnxn{r/2). Theorem 15.21 implies 

Wkii ■ , 0) — > W{ ■ , 0) uniformly on compact subsets of S{r /2). 
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Hence we conclude using the continuity of W{ ■ , 0) and H 

H o Wki,{ ■ , 0) — > H o W{ ■ , 0) uniformly on compact subsets of S{r/2). 

Hence (15.141) and the theorem of Weierstrass (see (9.12.1)) show for all ^ G S{r/2) 
(H o iy),,(e, 0) = hm {H o (e, 0) = hm (iV,,,,,(e, 0) + i?,„,,(e, 0)) 

which proves (15.131) . □ 

Theorem 5.6. There exists a constant C4 = 04(77,, r, 7, C) > 0, such that the function 
(5+ meets inequality l^l.9\) . namely 

\Q+ - Q\s(r/2) < C4^9. 

Proof. With fOij) . (H^SD, = ^, and the fact that ^"0,^(^,0) = Q(0 holds for all 
^ G iS(r/2) by definition of A^q in theorem 14.91 we conclude that 



00 



, „ ^15 
k=0 

So, with the definition 

_ 2cn 
C4 — , 

Cl5 

(II. 9p is shown. □ 
Theorem 5.7. There exists a number C5 = 512/25 > 0, such that the function 

i?*(e, v) ■■= (H oW)i^,v) - (a+ + {uJ , V) + Q+iO , (5.15) 

defined for all (^,77) G V{r /2, s/2) , fulfills estimate /11.10\) . 

Proof. At first we observe that HoWoo{C,, 1]) can be defined for all (^, rj) G V{r/2, 5s/8) 
by theorem 15. 3[ This gives an analytic continuation of H o W to the domain 
T){r/2, 5s/8). We call it H** . Therefore we can enlarge definition 05.151) to V{r/2, 5s/8) 
and obtain an analytic continuation R** of R* . Clearly (11.101) is equivalent to 

\R**{iM < C5mM! for all (e,r/) G P(r/2,s/2), 

which will be shown in the following. The derivatives with respect to r] of H oW and 
H** coincide for all (^,0) G S{r/2) x {0}. So R**i(,v) = C(I^P) holds by theorem[531 
Moreover R** is an analytic function. We fix an arbitrary ^ G S{r/2), set N := H — R, 
and consider 

H**{^, r^)=HoW^{^,r]) = No W^^, r]) + Ro W^^, M < 5s/8). 
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Well, Woo{^,v) is a polynomial of degree one in r] and N is, by fll.4l) . a polynomial of 
degree two in rj. Therefore o WoQ{C,,f]) has degree two in t] and the terms of order 
three and higher in t] of H**{C,, ■ ) and R o Woo{C,, ■ ) coincide. Hence the same holds 
for -R**(^, ■ ) and R o Woo{^, ■)■ So we can apply lemma IA.51 in which the function 
r] Ro WooiCv) is bounded by M for |?7| < 5s/8 because of (11 .Gp and theorem 15 .Si 
Putting 

5s 4 
(T = y , f = Ro Woo{^, ■ ) and e = - 

in lemma IA.51 we obtain 

' - (5s/8)3 25 s3 '"582 

Now, ^ G S{r/2) was arbitrary, so fll.lOp holds with 
512 

and the theorem is proved. □ 
Altogether theorems 15. 3^ 15.51 15.61 and 15.71 prove theorem 11.61 

A Appendix 

A.l A lemma on non-singular matrices 

Lemma A.l. Let S G C"^" be an invertible matrix. Then each matrix P G C"^" with 
\P-S\<h--^ 0<h<l, 

is invertible as well The inverse of P fulfills 

p-i < J 1 and P-^ - S'M < 



1-h ' ' - 1 - /i ■ 

Proof. We set H := En — S^^P. The assumption leads to the estimate 

\H\ = \En - S^^P\ < \S-^\ \S-P\<h<l. 
Therefore the Neumann series 

oo 

J2H' = {En-Hr' = {S-'P)-' 

k=0 

converges, in particular S^^P is non-singular. Hence this is also true for P = 5- S^^P. 
For P~^ = {S~^P)~^S^^ we find the estimate 

I i-i \^\ 

A;=0 
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For - S-^ = {P-^S - En)S-^ we calculate 

(oo \ oo 

k=0 J k=l 

to see 

\P-i_s-'\<\s-'\y\H\'<^^^, 

^ l-h 

k=l 

as was to be shown. □ 

A. 2 Estimates for analytic maps 

Definition A. 2. Let 2 G C" and s > 0. We set 

B{s-z) := {yeC''\\y-z\<s}. 
The following lemma is Cauchy's estimate for analytic functions of several variables. 
Lemma A. 3. Let M > and f : B{s; 0) C C" C"^ be an analytic function with 

l/|e(s;0) < M. 

The the Jacobian of f satisfies the estimate 
M 

\fx\B{s-e-fi) < — for alio <e < s. 
Proof. We fix an arbitrary xq G B{s — e; 0). Then (11. 2p shows 

\fx{xo) \ = max|?//J(a;o)| = max niax | {fkx{xo) , y) |, 

\y\=l l<k<m \y\=l 

where fk denotes the k-th coordinate function of /. We give us arbitrary A; G {1, . . . , m} 
and ?/ G C" with |?/| = 1 and consider the auxiliary function 

g:B{e;0)CC~^C, t^fk{xo + ty). 

We obtain 

9tit) = ifkxixo + ty) , y) 9tiO) = { fkxi^o) , y ) , 

and Cauchy's estimate in one dimension says 

M 

I ifkxixo) ,y)\ = \gt{0)\ < — , 
which finishes the proof. □ 

We need an estimate for the remainder of order three relating to the Taylor 
expansion of an analytic function. At first we prove it in dimension one. 
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Lemma A. 4. Let a > and g : B{a; 0) C C — > C, z i-^ g{z) be an analytic function 
bounded by a constant M > 0. Then the remainder 



k=3 



satisfies for all e G (0,1) the estimate 



M \z\ 



V \z\ < ea. 



1-e (t3 

Proof. By Cauchy's formula we have for < 5" < a 



(0) 



k\ 
2Td 



The hmit a a yields 



1^1=5 



yk+l 



dz 



< 



Mk\ 



d^g 



dz'' 



(0) 



< 



Mk\ 



Hence we get for the remainder, in case \z\ < ea, 



oo ^ 



k=3 



M 



dz'' 

3 oo 

E 

k=0 



|2|'< 



fc=3 



1 MA;! 



< M 



3 oo 
k=0 



M \z 



fc=3 



1 - e (t3 



as was to be shown. 



□ 



Lemma A. 5. Let a > and f : B{a;0) C C" ^ C, y i— > f{y) analytic and bounded 
by M > 0. Then the remainder 



h''^\y) = f{y) - f/(0) + (/,(0) ,y) + UyfyyiO) , v) 



(A.l) 



fulfills for all e G (0, 1) the estimate 



M \y\ 



V \y\ < ea. 



(A.2) 



Proof. Let us fix an e, < e < 1 and y G C" with \y\ < ea. In case y = (lA.2p is an 
immediate consequence of (lA.ll) . In case y does not vanish we set 

y 

yo := ea--, 

\y\ 

such that l^/ol = e^-, and consider the function 

g : B{e-'; 0) C C ^ C, z^ g{z) := f{zy^). 
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By construction g{0) = /(O) and with the chain rule we get 

9z{z) = { fy{zyo) ,yo), 9zz{z) = ( yofyy{zyo) , 2/0 ) V \z\< 
Lemma IA.4I yields 



W^^\zyo)\ 



f{zyo) - /(O) - ( ^(0) , zyo) zyofyy{0) , zyo ) 



g(z)-giO)-gMz-^gUO)z^ 



< 



M \z\ 



M 



\z\^e^ 



l-£(£-l)3 1-e 
It is allowed to put z = \y\/{ea) in this inequality, so 



\h^^\z)\ 
V \z\ < e{e-^) = 1. 



\h^^\zyo)\ 
and the proof is finished 



\y\ 



\h'-f\y)\ < 



M \yf 3 _ M \y\^ 



1 — e e^a^ 



1-e 



□ 



A. 3 Generating symplectic transformations 

Auxiliary results on autonomous differential equations 
Theorem A.6. Let g>0, S{g) C C", V C C™ open and 

f : Sig) X V ^ z = (x, y) ^ f{z) 

he continuous and such that 

z = f{z) 

has unique solutions. The function f shall have the period T > in zi = xi, . . . , Zn = 
Xn- We assume that there are numbers a,b,5,a<0<b, 0<6<g and an open set 
W C V, such that the flow (p of M.3|) exists on [a, b) x S{g — 6) xU. Then the function 



(A.3) 



(^(t, ■)-id:Sig-~6)xU^ Sig) x V, C = (e, v) ^ v{t. C) - C 
has the period T m Ci = ^i, • • • , Cn = for all t G [a, b) . 

The assumption on the existence of the fiow (p means, that there is a map 

V? : [a, b) X S{g — 5)xU — > S{g) x V 
with (y9(0, C) = C and ip{ - ,Q solves the differential equation ( 1A.3I) . 
Proof of theorem IA.61 We show for all (t, Q G [a, b) x S{g — 5) x U that 

<^(t, C) + T ■ e,- = (^(t, C + T ■ e,) {l<j<n). (A.4) 
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Let j G {1, . . . , n} be arbitrary and set h(t) := ip(t, ()+T-ej and g{t) := ip(t, ( + T-ej). 
Then h{0) = g{0) = C + T-ej and 

h{t) = v9(t, = fivit, 0) = fi^it, + T- e,) = f{h{t)), 
git) = C + T ■ e,) = /(^(t, C + T ■ e,)) = /(^^(t)). 

Therefore both functions fulfill the differential equation. Hence they coincide. This 
proves (1A.4I) . Now ( ]A.4I) shows for all 1 < j < n 

ifit, C + T ■ e,) - (C + T ■ e,) = ^{t, C) - C, 

which proves the lemma. □ 

Lemma A. 7. Let a < b and f : {a,b) — > C"*, m E N be an analytic function. Let 
a < ao < bo < b and suppose that the restriction of f to (ao,6o) maps to M."^. Than f 
maps to R™. 

Proof. Without loss of generality we may assume m = 1, for in case / = (/i, . . . , /„) : 
(a, b) C™' is analytic, so is every coordinate function fi, 1 < i < m. Hence we can 
apply the lemma for m = 1 to each coordinate function and get the result for /. So 
let us assume m = 1. 

Let A C (a, b) be the biggest interval, which contains (ao, bo), and on which / maps to 
M™. A exists, because it can be constructed as the union of all intervals, which contain 
(ao, bo) and on which / maps to M™. A is not empty, for it contains (ao, bo). 

A is closed in (a, 6). To see that we consider a cluster point a of A and choose a 
sequence (a;^)^^ ^ ^ \ {o^}; which tends to a. f is in particular continuous on (a, 6), 
so the limit 

/(a) = lim f{xi) 

£— >oo 

exists. It is a limit of real numbers, so it is real as well. Hence a E A. So A contains 
its cluster points which means it is closed. 

However, A is open in {a,b). In order to see that consider an arbitrary a E A. By 
assumption / may be expanded in a power series around the point a. The series is 
given by 

Herein f^^\a) denotes the k-th derivative of / in a. We show that f^''\a) is a real 
number for all k E No- This is obvious for f^'^\a) = /(a) because a E A. If it is true 
for some k E Nq then for A; + 1 as well. Indeed, take a sequence (a:^)^^ ^ ^ \ {c^}; 
which tends to a and consider the limit 

£~»oo Xi — a 

Again, this is a limit of real numbers, hence a real number. So all coefficients of the 
series (I A. 5 1) a real and / maps to M*" in a neighborhood of a. So a is an inner point 



of A and A is open in (a, b). 

Altogether, A is not empty, open and closed in (a, b), meaning A = (a, b). The lemma 
is proved. □ 



39 



Theorem A. 8. Let g > 0, a > and f G V2n{0,cr)- Suppose there are < 6 < g, 
< e < a and a < < b such that the flow ip of the differential equation 

z = f{z) (A.6) 
exists on [a, b) x V{g — 6,cr — e). If then f maps real vectors to real values, so does (p. 
Proof. We consider the restriction of / to real vectors, namely 

g:R-x{yeR-\\y\<a}^ M^n^ ^ ^ ^^^^ f^^^^ 

and the differential equation 

z = g{z). (A.7) 
Observe that the domain of g coincides with V{g,cr) fl M^". Now let 

CeWx{yeW\\y\<a- e} 
be arbitrary. Then there are numbers ai < < 6i and a solution 

h : (ai, bi) — > M" x {y G M" | \y\ < a} 
of (lA.Tp . Clearly h is a solution of (1A.6P as well. Therefore 

ip{t, C) = h{t) V t G (ai, bi) n [a, b). 

The set of the t which can applied herein contains an open interval. So the preceding 
lemma shows that 9?( ■ , C) maps to R^", which proves the assertion. □ 

Simple canonical transformations 

Theorem A. 9. Let V C C" he open and connected sets and Z = {X, Y) : U x 
V C^" a simple canonical transformation (see definition \1.5\) . Than we have for all 
(e,r/)GWx V 

detA^(O^0, (A.8) 

Yi^,r]) = Y{^,0) + r]X^iO''- (A.9) 
Proof. X is independent of rj, so 







Hence f ll.3l) implies 



En \ ^ f Xj Y^^ \ f En\fX^O 
'En J \ Y;;^ J \ -En J \ n Y, 

T vT 






En 


— En 










\ n 
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We consider the right upper block on the left hand and right hand side of the equation 
and see 

XjY^ = En. (A. 10) 

Building determinants we obtain 

detX5(Odety,(e,r7) = l V {^,r])eUxV. 
This yields flA.Sp . Moreover by flA.lOp we get 

Y, = {Xjy = {X^')\ (A.11) 

Therefore does not depend on rj and consequently = 0, such that Y is affine- 
linear in rj. The Taylor expansion of Y with respect to t] therefore reads 

Y{^,r]) = Yi^,0) + r^-Y,i^,Of V i^,r])eUxV. 

Together with flA.lip we obtain (1A.9P and the proof is finished. □ 

Remark A. 10. Theorem IA.9I in particular implies, that simple canonical transfor- 
mations are affine-linear in rj. So they may be defined for all r] G C". Moreover the 
functions Ykrj do not depend on r]. 

Let us denote the uniform convergence of a sequence of functions (fk) on compact 
subsets of an open set U towards some limit function / by 

, compact p / , \ 

Ik > J [k ^ oo). 

Clearly, when W C C" or W C M", the uniform convergence on compact subsets of U is 
equivalent to the fact, that the sequence converges uniformly on bounded open subsets 
of W. 

Theorem A. 11. LetU C C" he an open and connected set and 

Zk = {Xk, n) : W X C" — > C" X C" {k e N) (A.12) 

a sequence of simple canonical transformations with the property, that the sequences 
{Zk{ - ,0))^-^ and (Yk^j)'^^-^ converge uniformly on compact subsets oflA. Then (2'^)^-^ 
converges uniformly on compact subsets oflA xC^ to a simple canonical transformation. 

Proof. For all A; G N 

Zfc(e,o) = (Xfc(e),n(e,o)) 

holds. The functions are analytic. By assumption and the theorem of Weierstrass 
(see (9.12.1)) there exist analytic functions X, V, and W, defined on U, with 

Z,{ . , 0) M^^^ (X, V) and Y^, M^^^ w, {k ^ oo). (A.13) 



41 



The first limit means in particular 

^ iY, compact , 1 7- / ^\ i/, compact /, ^ / a 4 \ 

Xk > X and Yk{- ^ V, {k 00). (A.14) 

By the theorem of Weierstrass we conclude 

compact - / , \ 

Xk^ > X^, {k ^ 00). 

Now by ( 1A.9I) we have Ykr, = {{Xk^)~^)^ , so the second limit in ( 1A.13P yields for all 

En = Xfc5(on,(0^ MiWiC)'^, {k 00). 

Hence En = X^W"^ holds and {X^)~^ = W"^ exists, where 

(Xk^)-' ^^^^^ {X^)-\ (k^oo), (A.15) 
again because of flA.lSp . We set 

and show for the functions Yk{C,, rf) = Yk{C,, 0) + rjXk^^C,)^^ that 

n (A; -^00). (A.16) 

For this purpose let /Ci C W and /C2 ^ C" be compact and e > 0. By (IA.14p there 
exists a A^i G N with 

in(-,o)-v|^^<| V k>N,. 

Because /C2 is compact there exists a number K > 0, such that /C2 is contained in the 
ball B{K; 0). From ( 1A.15I) we infer that there is a A^2 G N with 

So for all A; > A^i + Ar2 

l^k - < \Yk{ ■,0)-V\^^+nK I (Xk^)-' - iX^)-\^ < e 

holds and therefore (1A.16I) is true. We know from (1A.14I) and (1A.16I) . that the sequence 
{Zk) converges uniformly on compact subsets of W x C" to an analytic function Z := 
(X, Y). It remains to show that Z is a simple canonical transformation. We do already 
know that Z is analytic and that its component X does not depend on t]. Hence 
the only missing information is that Z is a symplectic transformation. Well, by the 
theorem of Weierstrass we see for all (^, 77) G W x C" 

J = Zkd^, vf-J- Zkd^, V) — ^c(e, VV-J- M^, V), (k-^oo), 
hence Zj ■ J ■ Zq = J . The proof is finished. □ 
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Generating symplectic transformations 

The discussion in tliis section is like the one given in [12]. However, we consider an 
other class of Hamiltonians. 

Theorem A.12. Let K > 0, g > 0, < 6 < g and < a < 6 . Let F : V{g, a) C, 
F = F{x, y) he an analytic function fulfilling 

K K 

Then the Hamiltonian system 

x = Fy, y = -F, (A. 18) 

possesses an analytic flow 



Z 



0' 17^ ) X ^(^ - ^/2) l^iQ, (t, ^ Z{t, 0, 



2K 

which is uniquely determined. 

In particular Z{- ,() is the unique solution to (lA.lSp with respect to the initial 
value Z{0, () = ( & T^{q — o"/2). Using the matrix J from definition 11.41 we can write 
(1A.18I) in the form 

z = JT. 

Proof of theorem IA.12L The existence theorem of Cauchy (see [1], (10.4.5)) says, 
that solutions t Z(t, Q to the initial value Z{0, Q = ( E 1^{g, o") exist locally and are 
uniquely determined. The fiow Z is analytic in t and ( = (Ci, • • • , C2n) (see (10.8.2)). 
Each solution of flA.18p maps to P(^, a) by definition and it remains to show, that the 
solutions to the initial values ( G V^g — 6, a/2) exist for all t G [0, a6/ {2K)). 
To this end let ( G V{g — 6, cr/2) be arbitrary. We assume, that the solution Z{ - ,Q = 
(X( ■ , C), F( ■ , C)) does only exist up to a 6 G (0, a6/{2K)). By (lAlSl) we have for all 
t G [0, b) 

X{t,0-^= f Fy{Z{T,0)dT, 
Jo 

Y{tX)-V= [ -F.,{Z{TX))dT. 
Jo 

Assumption ( 1A.17P and < 6 < a5/{2K) imply 

l^(-,C)-^l[0M < sup / \FyL,,^. dr <b— < 



t&[0,b) Jo 

l^(-,C) -^l[0,6) < sup / \F^\T,(-^)dT <h— <-. 

te[o,b) Jo A ^ 
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Now let {tk)^^i be an increasing sequence in [0,5) with linifc^oo^fc = b. According to 
our assumption on b the sequence {Z{tk,())'kLi cannot have a cluster point in T>{g,cr) 
(see [5], Chapter 8, § 5). On the other hand, the sequence is contained in the compact 
set 

[x, y) G C^" I llmxl < ^ - 5 + 6-, \y\<'^ + h^\<Z V{g, a), 

which implies the existence of a cluster point in V[g,a). This contradiction shows 
b > a6/{2K) and therefore, that the solutions exist for all t G [0,a6/{2K)). □ 

Corollary A.13. Let K > 0, g > 0, < 26 < g, and < a < 5 . Let F : V{g, a) C, 
F = F{x, y) be analytic and such that 

K K 

\^^\v(q,u) — \^y\v((),a) — ~ (A. 19) 

holds. Then the Hamiltonian system 

x = Fy, y = -F, (A.20) 
possesses an analytic flow 

Z: 0, X V{g - 26, a/2) V{g -6,a), {t, Q ^ Z{t, (), (A.21) 

which is uniquely determined. 

Proof. For the proof it suffices to put g = g — 6 in the assumptions of the preceding 
theorem. □ 



When we fix the time t and vary the initial value, flA.2ip gives rise to the 
maps 

Z{t, ■) ■.V{g-26,a/2) — ^V{g-6,a), ( < t < ^ ) . (A.22) 



2K J 

Let us analyze these maps in detail. 

Theorem A. 14. Let K > 0, g > 0, < 26 < g, and < a < 6 with 

a6 ^ 
2^>^- 

Let F : V{g,a) — > C, F = F{x,y) be an analytic function, which is affine-linear in y 
and fulfills liA.19\) . Then the functions liA . 22\) satisfy 



o4). (A,23) 



f 2nK \ 

I^C(^' ■)\v{e-25,a/2) < exp yj^^] ^ ^ ^ 

■)-i^2n|^(,_2,,./2)<^exp(^^tj V tG [0,1]. (A.24) 
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Proof. We make use of the lemma of Gronwall ([2], Corollary (6.2)). For this we have 
to find an estimate for F^z- Cauchy's estimate and (1A.19P give 



K K 
< ^ < — , LF„ 



K 
< — . 



The second inequality and the lemma of Schwarz yield 

riK 



< n \F, 



< 



F is affine-linear in y, so Fyy = 0. Altogether we obtain 



(A.25) 



The equation 

Zj{t,0=Fz{Z{t,0)J^ 

holds for all < t < aS/{2K), because Z{-,C) solves (ICTl for all C G ©(^ - 26, a/2). 
(On the left hand side we have to write Zj- because of our definition Z = Zj on page 
[31 ) Differentiating with respect to C yields 



z^,{t, c) = {zj)^{t, c) = JFzz{z{t, 0) ■ z^{t, c). 

Now integration with respect to t gives 

Z^{tX) = E2n+ [ JFzz{Z{T,0)-Z^{r,Odr. 
Jo 

With flA.25p we obtain the estimate 

Jo 



(A.26) 



(A.27) 



5a 



With the lemma of Gronwall 

|Zc(t,C)| <exp <exp 



V C eV{g-26,a/2),t e 

V C e P(^-2(5,a/2), t e 



a5 



0, 



2K 



0, 



a5_ 
2K 



follows. To obtain the second estimate, we derive with (1A.27P for t G [0, a5/ {2K)) and 
CeV{Q-25,a/2) 

Z^{t,0-E2n= [ JFzz{Z{r,C))dT+ [ JFzz{Z{r,0)iZ^{r,0-E2n)dT. 
Jo Jo 
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This together with (1A.25P imphes 

, . >^ , (n + l)K (n + l)K 

da da Jq 

2nK 2nK f\ ^ , ^ , , 

< ^ + ^ / \Zc{r, C) - E2n\ dr 

V CeV{g-2S,a/2),te[0,l]. 

Here the lemma of Gronwall says 

2nK f2nK \ 

|Z^(t,C)-^2n|<^expf^tj V CeP(f?-25,a/2),tG [0,1]. 

The theorem is shown. □ 

Theorem A. 15. Let K>Q, q>Q,Q<25<q, and Q < a < 5. Let the function 
F : V{g,a) — > C, F = F{x,y) be analytic and such that ^A.l£^) holds. Then the maps 
liA . 2S\) are symplectic transformations. 

Proof. We meet the assumptions of corollary lA. 131 Therefore the flow flA.2ip and the 
maps (IA.22P exist. We have to prove: 



z^{txfJZdtX) = J V (t,c)G 



0,^ ) xV{g-26,a/2). (A.28) 



This equation is certainly true for t = 0, because Z{0, ■ ) is the identity and so 
Z^(0, C) = for all C e - 26, a/2). 

To get the assertion tor all t G [0, a6/ {2K)) we show that the left hand side of (1A.28P 
is constant with respect to t. To this end we calculate for {t, () G [0, a5/{2K)) x V{g — 
25, a/2) with flAlM 

^ O'^JZdt, 0) = {z^Ut, OJZdt, C) + Z^t, CfJZctit, C) 

= z^t, C)^FUz{t, 0)J^JZdt, C) + z^t, O^JJF^Zit, Q)Zdt, C) 
= z^t, O^F^zit, c))zdt, C) - z^t, O^F^dzit, c))zdt, = 0. 

This ends the proof. □ 

Theorem A. 16. Let K > 0, g > 0, < 2S < g, and < a < S . Let F : V{g, a) C, 
F = F{x,y) be analytic, so that ^A.19\} holds, and affine-linear in y. Then the maps 
. 2B) are simple canonical transformations. 

Proof. The assumptions on the function F mean, that F can be written as 

Fix,y) = Fiix) + {y,F2ix)), 

where Fi : S{g) C and F2 : S{g) C" are analytic functions. System (lA.20p reads 
in this case 

x = F2{x), ij = -Fi^{x) -y ■ F2x{x). 
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The first equation possesses a unique solution X( ■ , X(0, ^) = ^ for all initial values 
^ G S{g — 26). This solution exists for all < t < a'6/{2K), as can be seen as above. 
Let us consider the system 

X = F2ix), y = 0. (A.29) 

Obviously its solutions are given hj Z{ - , ^, rj) = (X( ■ ,C,),ri). Now, let Z = {X, Y) be 
a solution of (lA.20p with initial value Z{0, C) = C = v)- Then X{0, () = ^ holds and 



t ^ {X{tX),v) solves (1X291) . Therefore X has the same values as X, meaning 



0,^ ) X V{g-26,a/2). 



2K J 

Hence X is independent of t] and the map ( 1A.22I) is a simple canonical transformation 
as was to be shown. □ 

We resume the results of this appendix IA.3I in the following theorem. 
Theorem A. 17. Let K > 0, g > 0, < 25 < g, and < a < 5 with 

Let the function F G VlgjCr) fulfill estimates liA.19\) and be affine-linear in y. Then 
the maps II A. 2^) are simple canonical transformations, for all < t < a5/{2K) we 
have Z{t, • ) — id G V2n{Q — 25, cr/2), and the estimates and ( A. 24^ are fulfilled. 



Proof. The maps ( 1A.22I) are well-defined and analytic by corollary IA.13[ They are 
simple canonical transformations by theorem IA.16[ The assumptions of theorem IA.6I 
are met, one has to put 

V = B{a; 0), / = F,J^, T = 27r, a = 0, 6 = a6/{2K), 

S = 26,U = B{a/2; 0) and ip = Z. 

Therefore Z(t, ■ ) — id has period 27i in x for all < t < a6/ {2K). The assumptions of 
theorem IA.8I are achieved with 

/ = F-J^, ~5 = 25,e = a/2, a = 0,b = a5/{2K) and = Z. 

So Z maps real vectors to real values. This shows ■ ) — id G V2n{Q — 25, cr/2). 
Finally ( 1A.23P and ( 1A.24I) are a consequence of theorem IA.14I This finishes the proof. 

□ 
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